Addendum to "Generalized Permutations in Convolutional Codes"

نویسنده

  • Philippe Piret
چکیده

where 7/denotes the set of integers. Obviously F(D) has the structure of a field. An (n, h) convolutional code C of memory span m over F, is the F(D) row space m of a k × n polynomial matrix G(D) = ~i=0 Gi Di, where each G i (0 ~ i ~ m) is a k × n matrix overF. The rank of G(D) overF(D) must be k. Recently (Piret, 1978) binary (6, 2) codes were obtained as an application of convolutional operators that preserve automorphisms. For m ~ {1, 2, 4}, codes were constructed that have the largest possible free distance dy (Piret, 1978; see Table 4). However for m = 3, the best upper bound on d s is 16, while no code was obtained with d s > 14. The present note was motivated by this flaw. The idea is to obtain binary (6, 2) codes by the concatenation of (2, 1) codes over GF(4). We refer to (Piret, 1978) for the details of our arguments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Addendum to "On the Generalized Linear Equivalence of Functions over Finite Fields"

In this paper we discuss the example of APN permutation introduced in the paper “On the Generalized Linear Equivalence of Functions over Finite Fields” [1], presented at Asiacrypt 2004. We show that, although the method used to derive the function is correct, the permutation given in [1] is classically linearly equivalent to a power monomial. We therefore use the same method here to generate ot...

متن کامل

The twisted squaring construction, trellis complexity, and generalized weights of BCH and QR codes

The structure of the twisted squaring construction, a generalization of the squaring construction, is studied with respect to trellis diagrams and complexity. We show that binary affine-invariant codes, which include the extended primitive BCH codes, and the extended binary quadratic-residue codes, are equivalent to twisted squaring construction codes. In particular, a recursive symmetric rever...

متن کامل

Analysis of thresholds for braided block codes in BEC

Low-density parity-check (LDPC) codes, invented by Gallager [2], who described and analyzed a block variant of the codes, arouse great interest of researchers. These codes are widely used in practice since they can be decoded by using relatively simple iterative decoding algorithms. Several modifications of these codes are known, in particular, generalized LDPC codes [3]. In contrast to Gallage...

متن کامل

New constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. In this paper, we give two new constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes and obtain eighteen new classes of quantum MDS convolutional codes. Most of them are new in the sense that the parameters of the codes are different from all th...

متن کامل

Woven Turbo Codes

A new code construction namely woven turbo codes, is presented , which is a variation of woven convolutional codes. Parallel encoders (turbo codes 2]) can be considered as a special case of woven turbo encoders, where only one outer and inner encoder is used. However, woven turbo codes with a larger number of outer codes yield higher minimum distances than turbo codes with random permutations.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Information and Control

دوره 40  شماره 

صفحات  -

تاریخ انتشار 1979